/**
 * @author LKQ
 * @date 2021/12/21 14:31
 * @description
 */
public class FormalSolution {
    public static void main(String[] args) {
        FormalSolution formalSolution = new FormalSolution();
        System.out.println(formalSolution.getHint("121902578", "192385274"));
    }
    public String getHint(String secret, String guess) {
        int bulls = 0;
        // 因为猜数字中数字出现只有0-9。
        int[] cntS = new int[10];
        int[] cntG = new int[10];
        for (int i = 0; i < secret.length(); ++i) {
            if (secret.charAt(i) == guess.charAt(i)) {
                // 公牛数
                ++bulls;
            } else {
                // 统计出现某数字的次数
                ++cntS[secret.charAt(i) - '0'];
                ++cntG[guess.charAt(i) - '0'];
            }
        }
        int cows = 0;
        for (int i = 0; i < 10; ++i) {
            // 取最小的
            cows += Math.min(cntS[i], cntG[i]);
        }
        return bulls + "A" + cows + "B";
    }
}
